گراف توانی گروه ها ونیم گروه ها
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
- author سمانه کوثری
- adviser احمد عرفانیان عباس جعفرزاده
- publication year 1391
abstract
برای نیم گروه s گراف توان به صورت زیر تعریف می شود: رأس های گراف همان اعضای s هستند و دو رأس متمایز مجاورند اگر و فقط اگر یکی توانی از دیگری باشد .به طور مشابه می توان برای یک گروه نیز گراف توان را تعریف نمود. در این طرح شرط معادل برای این که گراف توان یک گروه کامل باشد بیان شده است همچنین در مورد همبندی گراف نیز شرایط معادلی مطرح و اثبات شده است. تمرکز بیشتر این طرح بر روی نیم گروه zn و گروه un می باشد. بسیاری از خواص گراف توان zn و در این طرحَ un بیان شده است از جمله این که گراف توان un مسطح است اگر و فقط اگر n عدد 240 را عاد کند همچنین گراف توان zn اویلری است اگر و فقط اگر n=2 . در این پایان نامه در مورد همیلتونی بودن گراف توان نیز صحبت شده است و مقادیری از n که به ازای آنها گراف توان un همیلتونی باشد یا نباشد مشخص شده است.در پایان در مورد گراف توان تعمیم یافته صحبت شده است که از نظر تعریف تقریبا مشابه گراف توانی است اما از نظر خواص و ویژگی ها متفاوت تر عمل می کند.
similar resources
گراف توانی نیم گروه ها و گروه های متناهی
چکیده گراف توانی متناظر با گروه یا نیم گروه g، گرافی است که مجموعه رئوس آن گروه یا نیم گروه g است و دو عنصر x,y?g مجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه، خانواده نیم گروه های s که g(s) همبند یا کامل است را مشخص می کنیم. ما توجه ویژه ای به نیم گروه ضربی z_n و گروه u_n(گروه یکه های z_n) داریم که g(u_n) یک مولفه مهم ازg(z_n) است و ثابت می کنیم g(u_n) کامل است اگر و فقط اگر n=1,2,4...
15 صفحه اولگراف توانی گروه ها و مباحث مرتبط
فرض کنید g یک گروه باشد. در این گراف توانی وابسته به گروه g که بال نماد g نشان داده می شود، گرافی است که رأس های آن عناصر گروه p(g) مجاورند هرگاه یکی از آن ها توانی از دیگری باشد. در این رساله گراف های توانی مسطح و کامل گروه ها را طبقه بندی کرده و عدد خوشه ای و رنگی آن ها را محاسبه می کنیم. هم چنین، کران های بالا و پایینی برای عدد استقلالی این گراف ها ارائه خواهیم کرد و نشان خواهیم داد که گراف...
گراف ناجابجایی گروه ها
فرض کنید $g$ یک گروه ناآبلی و $z(g)$ نمایانگر مرکز آن باشد. به این گروه، گراف $ gamma_g$ را به این گونه نسبت می دهیم: $g setminus z(g)$ مجموعه راس های گراف باشد و بین دو راس $x,y$ یال باشد اگر و تنها اگر $xy eq yx$. در این پایان نامه چگونگی تاثیر خواص $gamma _g$ بر گروه $g$ را مورد بررسی قرار داده و سه انگاره اساسی را بررسی خواهیم کرد. در این سه انگاره همواره فرض بر این است که $g$ و $h$ دو گروه...
15 صفحه اولگراف های توانی در گروه های متناهی
ابتدا گراف توانی بی جهت و جهت دار یک گروه را تعریف می کنیم .می دانیم که هرگاه دو گروه یکریخت باشند گراف توانی آنها نیز یکریخت می شوند. هدف اصلی این پایان نامه پاسخ به عکس سوال فوق است.به عبارت دیگر اگر گراف توانی متناظر با دو گروه یکریخت باشند آیا دو گروه یکریخت هستند؟ ابتدا نشان می دهیم گروه های متناهی غیر یکریخت وجود دارند که گراف های توانی بی جهت آنها یکریختند سپس ثابت می کنیم که سوال فوق در...
15 صفحه اولگراف توانی گروه های از مرتبه 2pq
گراف توانی متناظر با گروه g، گرافی است که مجموعه رئوس آن گروه g است و دو عنصرx و y از gمجاورند اگر یکی توانی از دیگری باشد. در این پایان نامه گراف توانی گروه های از مرتبه ی 2pq را بررسی می کنیم. نشان می دهیم چه عناصری از گراف توانی گروه های از مرتبه ی 2pqبا یک دیگر مجاور هستند. نمایش هندسی گراف توانی این خانواده از گروه ها را در صفحه رسم کرده، ماتریس مجاورت آن ها را به دست می آوریم. هم چنین نشا...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه فردوسی مشهد - دانشکده علوم ریاضی
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023